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I ------ 

METHOD; AND APPARATUS FOR 
GENERATING CUMULATIVE DISCOUNT CERTIFICATES 

10 BACKGROUND OF THE INVENTION 

This invention relates generally to point-of- 
sale computer systems of the type used in retail stores 
to record sales transactions. More particularly, the 
15 invention relates to point-of-sale systems capable of 
handling discount coupons. Most point-of-sale systems 
have terminals that are capable of riding a code print- 
ed on each product package, and thereby determining the 
price from an internal file that is accessed by a store 

2 0 controller. Products are coded by means of a series of 

parallel lines, in accordance with a convention known 
as the Universal Product Code, 

As every grocery shopper knows, many manufactu- 
rers distribute discount coupons for their products, 
25 either through the mail, or by printing them in newspa- 
pers or magazines, or enclosing them in similar or re- 
lated product packages. When a customer presents a dis- 
count coupon at the time of purchase of an appropriate 
product, the grocery checker operating the terminal 

3 0 will typically key in the coupon amount, and the dis- 

count will be subtracted from the customer's bill. 

This procedure often has the disadvantage that 
the customer may not have actually purchased the dis- 
countable product, and the coupon will then be improper- 
3 5 ly redeemed. A further disadvantage, from a customer 
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standpoint, is that collecting coupons and taking them 
to the store is inconvenient, and many customers simply 
- do not participate in any promotional program involving 
distributed .coupons. This represents a significant loss 
5 for the manufacturers* or retailers that distribute the 
coupons . , 

In related United States Patent Nos . ; 4 , 910 , 672 
and 4,723,212, systems are disclosed for generating, 
printable discount coupons at a checkout counter, as a 
10 result of the purchase of one or more "triggering" pro- 
ducts. A customer may then be presented with a discount 
coupon for use on a subsequent visit. This technique 
has proved to be very successful -in distributing single 
discount coupons in response to the purchase of select- 
15 ed products or groups of products, but does not address 
other important marketing goals of retailers. 

Retailers have been trying 'various marketing 
strategies to gain customer loyalty and continuity. One 
approach is to issue identification cards to customers 

2 0 and to reward a customer based on frequency of use of 

the card. Difficulties with this type of scheme are 
customer resistance to obtaining,, carrying and using 
the card, and overhead costs in signing up customers 
and making the cards. Product manufacturers also have a 
25 need for a promotional program that develops customer 
loyalty, but also without the overhead associated with 
conventional coupon distributions. A manufacturer 
offering a discount on a product, or line of products, 
would like to be sure that each product for which a 

3 0 discount coupon is distributed and redeemed is actually 

purchased, but this is not always the case with conven- 
tional discount coupons, since they may be improperly 
redeemed, or simply never redeemed. 

It will appreciated from the foregoing that 
3 5 there is a need for further improvement in the field of 
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automatic distribution of coupons or discount certifi- 
cates. Ideally, it would benefit consumers, retailers 
and manufacturers if there were some way to automatical- 
ly reward the purchase of a variety of selected pro- 
5 ducts, to ensure . purchase of the discounted products, 
to permit a large number of consumers to participate 
without signing up for discount clubs or identification 
cards, and to encourage consumers to revisit the same 
store. The present invention satisfies all these needs, 
10 as will be appreciated from the following summary. 

SUMMARY OF THE INVENTION 

The present invention resides in a method and 

15 apparatus for automatically generating, in a retail 
store, a printable cumulative discount certificate that 
includes discounts for multiple products purchased in a 
single order, the certificate being redeemable on a 
subsequent visit to the store. Briefly, and in general 

20 terms, the method of the invention includes the steps 
of preselecting multiple discountable products for 
which a cumulative discount certificate may be printed, 
identifying each discountable product in a customer 
order, retrieving the terms of a discount associated 

25 with the discountable product, and generating a print- 
able discount certificate that contains an accumulation 
of all of the discountable products identified in the 
customer order. 

More specifically, the step of generating a 

3 0 discount certificate includes creating a discount cer- 
tificate list in which each entry corresponds to a dif- 
ferent discountable product identified in the customer 
order, adding to the list when a discountable product 
is identified that does not already have an entry in 

3 5 the list, and incrementing an item count in the list 
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when a discountable product is identified that already 
has an entry in the list. The method further comprises 
- the steps of detecting the end of the customer transac- 
tion, determining whether any item in the list should 
5 be excluded from the printed discount certificate, and 
forming >a printable image of the discount certificate 
from the^ qualifying entries in the list. 

The method further comprises the steps of 
printing the printable image of the discount certifi- 

10 cate, and maintaining a log of printed discount certifi- 
cates. When the customer returns to the store to redeem 
the certificate, the method further comprises the step 
of processing the redemption of the cumulative discount 
certificate. Processing the redemption may include main- 

15 taining a log of redeemed certificates, and applying 
the amount of the discount in the certificate to a cus- 
tomer order. 

In terms of apparatus, the invention comprises 
a plurality of terminals at customer checkout loca- 

2 0 tions, each having means for reading product codes on 
purchased items in a customer order; a store controller 
with which the terminals can communicate, the store 
controller having access to an item record file contain- 
ing price and other information for each product item; 

25 means for storing the terms of multiple product dis- 
counts that are subject to accumulation on a single 
discount certificate; means for identifying triggering 
products in the customer order; and means for automati- 
cally generating a printable discount certificate, con- 

30 taining accumulated discounts relating to all of the 
triggering products identified during processing of a 
customer order. The apparatus also includes means for 
printing the discount certificate for immediate custom- 
er distribution, and means for inhibiting printing of 

35 the discount certificate if the customer's total pur- 
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chase is below a preselected threshold. 

More specifically, the means for automatically 
generating a printable discount certificate includes 
* means for creating a discount certificate list contain- 
5 ing an entry for each discountable triggering product 
identified in the customer order, and means for incre- 
menting an item count upon subsequent identification of 
a triggering item for which an entry already exists in 
the list. The means for generating the printable dis- 

10 count certificate further includes means responsive to 
detection of the end of a customer transaction, for 
determining whether any items on the list should be 
excluded from printing, and for generating the print- 
able certificate from qualifying items on the list. 

15 The apparatus of the invention also preferably 

includes means for processing redemption of a printed 
discount certificate in a subsequent customer order, 
and applying an accumulated discount to the subsequent 
customer order, and means for maintaining a log of cumu- 

20 lative discount certificates printed and cumulative 
discount certificates redeemed. 

It will be appreciated from the foregoing that 
the present invention represents a significant advance 
in the field of automatic generation of discount cou- 

25 pons and certificates at the point of sale of retail 
products. In particular, the invention provides a con- 
venient method for the generation of a cumulative 
discount certificate that is redeemable on a subsequent 
visit to the store. The cumulative discount certificate 

3 0 avoids many of the problems associated with convention- 
al discount coupons and with coupons for specific pro- 
ducts or manufacturers. Other aspects and advantages of 
the invention will become apparent from the following 
more detailed description, taken in conjunction with 

3 5 the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a simplified block diagram showing 
the apparatus of a point-of-sale computer system incor- 
5 porating the present invention foir use in ~a retail 
store; 

FIG. 2 is a flowchart showing the functions 
performed in a general wait state processing loop, in 
accordance with the method of the invention; 

10 FIG. 3 is a flowchart showing the functions 

performed in processing input data and generating print- 
able discount certificates in accordance with the 
method of the invention; and 

FIG. 4 is a flowchart showing the functions 

15 performed in processing output data in accordance with 
the method of the invention. 



20 



25 



30 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

j 

Overview : j 

As shown in the drawings for purposes of illus- 
5 tration, the present invention is concerned w;Lth points 
of-sale systems for recording sales transactions involv- 
ing discount coupons or certificates 1 . FIG. 1 shows in 
broad outline the components of such a system. In each 
store in which the invention is to be used, there is a 

10 store point-of-sale controller, indicated by reference 
numeral 10, and a plurality of checkout terminals 12, 
each having an associated optical scanner 13. Associa- 
ted with the store controller 10 are a number of files, 
one of which is an item record file, indicated at 14, 

15 and these files are used by the controller to provide 
information to the terminals 12. The item record file 
14 contains a record for each product sold in the 
store, and is used to access price and other informa- 
tion concerning the product. 

2 0 In a typical store installation, the terminals 

12 and the store controller are connected together in 
ring bus configuration, known as the terminal process- 
ing loop, indicated at 16. Communication between the 
store controller 10 and the terminals 12 is made over 
25 the terminal processing loop 16. 

The components described thus far, including 
the store controller 10, the terminals 12, the item 
record file 14, and the terminal processing loop 16, to- 
gether constitute a conventional retail point-of-sale 

3 0 system. In accordance with the invention, transactions 

taking place at the terminals are monitored to detect 
the sale of preselected triggering products, and print- 
able cumulative discount certificates are generated as 
required. The invention is implemented principally in 
3 5 software form in a personal computer 20, which is cou- 
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pled to the terminal processing loop 16, as indicated 
by line 22, in such a manner that the personal computer 
appears to tke store controller 10 to be another termi- 
nal, 

5 ! Associated with the personal' computer 20 are 

two file systems: a cumulative discount data base 24 
and cumulative discount log files 26. The personal com- 
puter 20 detects the purchase of triggering products at 
the terminals 12, retrieves the terms of each discount 

10 deal from the cumulative discount data base 24, gener- 
ates printable discount certificates, and logs each dis- 
count certificate in the log files 22. The personal com- 
puter 20 also controls printing of the cumulative dis- 
count certificates, through a printer output bus 26, 

15 which is connected to a printer at each terminal 12 , 
one of the printers being shown at 28. 

The personal computer 20 is 'also coupled to a 
retailer host computer 30, as indicated by line 32, 
which may be a telephone line or some other communica- 

20 tion link. The retailer host computer 30 controls commu- 
nications with all store controllers in the retailer's 
various stores, and is responsible for generating vari- 
ous accounting reports, as indicated at 34. The retail- 
er host computer 30 has an associated data base 3 6 of 

25 various files relating to the retailer's entire store 
operations . 

The item record file 14 is a standard price 
file used in point-of-sale systems, except that it in- 
cludes a trigger flag, which is an additional one-bit 

3 0 field. The record format of this file is shown in more 
detail in United States Patent Nos. 4,910,672 and 
4,723,212. In the process of coupon creation, the file 
14 is accessed to determine if a product being pur- 
chased is a triggering product. If so, a corresponding 

2 5 record is retrieved from the cumulative discount data 
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base 24. This provides additional information about the 
discount deal that is in effect for this particular pro- 
duct, specifically the amount of the discount. Instead 
of immediately creating a discount coupon, however, the 
5 method of the invention accumulates _ the discount with 
any others detected in the same customer order. Then, 
at the end of the customer transaction, a cumulative 
discount certificate is generated and printed. Basical- 
ly, the discount certificate provides a cumulative cash 
10 discount to be applied to another order when the custom- 
er returns the certificate to the store on a subsequent 
visit. These operations will now be discussed in furth- 
er detail. 

15 Certificate creation and redemption : 

The coupon creation functions performed by the 
apparatus of the invention are showiv in FIGS. 2, 3 and 
4. FIG. 2 illustrates a "general wait state" of process- 
ing performed in the personal computer 20, which in- 

2 0 volves cyclic checking to determine whether any specif- 

ic processing task needs to be performed. Once process- 
ing is initiated to a certain stage, a return is made 
to the general wait state, as will be further ex- 
plained. For purposes of explanation, the processing 
25 steps performed by the invention are depicted as involv- 
ing a transaction at a single terminal. It will be un- 
derstood, however, that the personal computer 20 pro- 
vides effectively simultaneous processing for all of 
the terminals 12, but to illustrate processing for mul- 

3 0 tiple terminals would render the flowcharts unduly com- 

plicated. 

The general wait state processing loop shown 
in FIG. 2 includes a series of four decision blocks 
40-43. In block 40, the computer 20 determines whether 
35 there is any input data to process. Input data is ei- 
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ther from a terminal bar code scanner (not shown) , or 
from a terminal keyboard (not shown) . If there is input 
to process, the computer 2 0 enters an input processing 
sequence, shown at 44 and, in more detail, in FIG- 3.- 
5 In block 41, the computer determines whether tjiere is 
any output to process. If so, an output processing se- 
quence is entered, as indicated at block 46; and, in 
more detail, in FIG. 4. 

Block 42 in the general wait state processing 

10 loop determines whether any response has been received 
from a prior request made to the controller 10 for file 
access. As will become apparent, the computer 20 makes 
a number of requests for file access but, because gain- 
ing access to a file may take a relatively long time, 

15 processing continues in the general wait state loop un- 
til a response to the request is received. Then a re- 
sponse return is made, as indicated at 48, which simply 
means that control is transferred back to a point in 
the program at which the file access request was made, 

20 so that the program can continue in its proper se- 
quence. Finally, decision block 43 in the general wait 
state loop determines whether a time-out is complete. 
In some point-of-sale systems, printing of cumulative 
discount certificates may be accomplished without a com- 

25 pletely separate printer for that purpose. There may be 
a separate print station for printing the certificates, 
but the print head may be shared by other printing func- 
tions, such as customer receipt printing. In this case, 
it may be necessary to avoid having the printing of so 

3 0 many discount certificates (and possibly other types of 
discount coupons) that other printing functions are pre- 
cluded. Therefore, the printing of a discount certifi- 
cate, or of a substantial part of the certificate, can 
be followed by a request for a time-out, to allow other 

3 5 printing functions to gain access to the printer. Until 
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the time-out is complete, as determined in block 43, 
processing remains in the general wait state loop. When 
the time-out is complete, a time-out return is made, as 
indicated in block 50, to continue processing at the 
5 point from which the time-out was requested. 

FIG. 3 shows the input processing sequence 44 
in more detail. First, in block 52, the input data is 
examined to determine whether it is redemption data. 
Each printed discount certificate will have a special 

10 bar code that can be read at the checkout counter, and 
and distinguished from the Uniform Product Codes that 
identify products. If the input is not redemption data, 
it is next checked, in block 54, to determine if it is 
Uniform Product Code (UPC) data. If so, a record corre- 

15 spending to the UPC in the input data is retrieved from 
the item record file 14 (FIG. 1) , and is checked to de- 
termine whether the item is one that -should trigger the 
generation of a cumulative discount certificate, as in- 
dicated in block 56. If the item is not one that has 

20 been preselected to trigger generation of a certifi- 
cate, no further processing is needed for this item and 
a return is made to the general wait state, as indicat- 
ed at 58. If the item is a triggering item, a corre- 
sponding record is retrieved from the cumulative dis- 

25 count data base 24 (FIG. 1), as indicated in block 60. 
The succeeding processing steps generate a cumulative 
discount (CD) list for the customer order presently be- 
ing processed. If the item being processed is not al- 
ready in the list, as determined in decision block 62, 

30 it is placed in the list, as indicated in block 64. If 
the item is already in the list, the number of purchas- 
es of this item is incremented, as indicated in block 
66, and a return is made to the general wait state pro- 
cessing loop, as indicated at 58. Repeated processing 

35 of data corresponding to purchased items, in blocks 54 
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through 66, results in the generation of a discount 
list from which a certificate may be printed. This list 
is stored internally in the computer 20 until the end 
of the customer transaction, as indicated by the "ten- 
5 der fr state of 1 the I checkout keyboard. 

When the customer tenders payment for the or- 
der, the operator actuates a "tender" key to terminate 
the transaction and open a cash drawer at the checkout 
counter. The actuation of the tender key is detected as 

10 indicated in decision block 68. Prior to actuation of 
the key, processing proceeds from block 68 to the gener- 
al wait state loop, as indicated at 58. Once the tender 
key has been detected, the cumulative discount list is 
examined to determine if it contains any items, as indi- 

15 cated in block 70. If the list is empty, return is made 
to the general wait state loop, via block 58. If the 
' list contains one or more items, a decision is made as 
to whether a cumulative discount certificate should be 
printed, as indicated in block 72. This decision can be 

20 based on one or more desired criteria, such as whether 
items totalling to a minimum dollar amount have been 
purchased. If the criteria have not been met, the cumu- 
lative discount list for the transaction is cleared, as 
indicated in block 74, and return is made to the gener- 

25 al wait state processing loop, via block 58. If the de- 
sired criteria are met, as determined in decision block 
72, a printable cumulative discount certificate is gen- 
erated, as indicated in block 76, and is placed in a 
print queue, as indicated in block 78, before clearing 

3 0 the list (block 74) and returning to the general wait 
state loop via block 58. 

Printing the certificate is accomplished with 
the steps of output processing 46, as shown in more de- 
tail in FIG. 4. Basically, output processing involves 

35 three steps: printing a certificate from the print 
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queue, as indicated in block 80, removing from the 
print queue an entry corresponding to the printed cer- 
tificate (block 82) , and logging the printing of j the 
certificate (block 84) in the cumulative discount cer- 
5 ftificate log files 22 (FIG. 1). Then a return is made 
to the general wait state processing loop, via block 
58. If other certificates remain to be printed, ;they 
will be retrieved from the print queue on a subsequent 
return to these output processing steps. 

10 The only aspect of the invention not yet dis- 

cussed is certificate redemption. Each printed cumula- 
tive discount certificate is redeemable on a subsequent 
visit to the store. When the certificate is presented, 
the checkout counter operator scans a bar code on the 

15 certificate and this action generates input data to the 
personal computer 20 (FIG. 1) . Input data relating to 
redemption is recognized, as indi-cated in decision 
block 52 (FIG. 3) , and the redemption is logged, as in- 
dicated in block 86 of FIG. 3. Logging redemptions in- 

20 volves two basic functions: maintaining a cumulative 
record of certificates that have been redeemed, in the 
files 22 (FIG. l) , and applying the discount to the cus- 
tomer order. 



25 Hardware and Software Overview : 

As mentioned earlier, the computer 20 is a per- 
sonal computer, utilizing a microprocessor chip such as 
the Intel 80386. Software for performing the functions 
described above may run under a conventional operating 

3 0 system for such a computer, such as the Microsoft Disk 
Operating System (MSDOS) . The functions described can 
be programmed in any desired manner or language. 

Some details of the software will be dependent 
on the point-of-sale hardware with which the software 

3 5 must interface in obtaining data from the terminal pro- 



WO 92/14213 



-14- 



PCT/US92/01006 



cessing loop (16, FIG. 1). Distinctly different inter- 
face programs will be needed to adapt the invention of 
operation with either IBM, Datachecker, NCR or Sweda 
point-of-sale systems, but the specification of these 
5 interfaces are design details not critical to the inven- 
tion. 

Summary of Advantages : 

It will be appreciated from the foregoing that 

10 the present invention provides significant advantages 
over prior systems for automatically generating dis- 
count coupons. The principal advantage of the invention 
is its simplicity. No special customer cards are need- 
ed, and no customer participation other than in elect- 

15 ing to buy specially advertised triggering products. 
The advertising can be in the store, so that coupon dis- 
tribution problems are totally avoided and all custom- 
ers entering the store are potential participants in 
the discount program. Even customers who are unaware of 

20 the in-store advertising may unknowingly become partici- 
pants in the program. From the retailer standpoint, the 
scheme is ideal because of its simplicity and flexibili- 
ty. The discounts are paid for by manufacturers; there 
are no mailing costs; large numbers of customers are in- 

25 volved and given incentive to return to the store; the 
redemption process is simple and efficient; and the pro- 
gram is easy to implement, modify, or discontinue. From 
the manufacturers perspective, the invention is also 
attractive, in that it avoids coupon distribution 

3 0 costs; involves large numbers of customers; guarantees 
the purchase of every product to which a discount is ap- 
plied (no improper redemptions); and can be adminis- 
tered easily and over a shorter time period than conven- 
tional coupons. 



35 
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An important aspect of the invention is that 
the discount certificate it produces is a cumulative 
one, and may include discounts for different products 
and different manufacturers on the same certificate. 
5 The total discount amount is typically the most* impor- 
tant aspect of the program for a customer, but this dol- 
lar total is usually difficult to ascertain In a conven- 
tional discount coupon environment. With the cumulative 
discount certificate, the customer is made more aware 
10 of the advantages of buying the promoted products, all 
of which are listed on the certificate. Although these 
products may be from various manufacturers, a retailer 
may also, in conjunction with manufacturers, operate a 
promotional program in which one or more groups "of manu- 
15 facturer's products are featured, to foster customer 
awareness of the selected groups of products. 

Although an embodiment of --the invention has 
been described in detail for purposes of illustration, 
various modifications may be made without departing 
2 0 from the spirit and scope of the invention. According- 
ly, the invention is not to be limited except as by the 
appended claims. 
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CLAIMS 

We claim : 

-.1. A system for generating a printable cumula- 
tive discount certificate in a retail store, solely in 
response to a customer *s decision to purchase one or 
more preselected items, the system comprising: 
5 a plurality of terminals at customer checkout 

locations, each having means for reading product codes 
on purchased items in a customer order; 

a store controller with which the terminals 
can communicate, the store controller having access to 
10 an item record file containing price and other informa- 
tion for each product item; 

means for storing the terms of multiple prod- 
uct discounts that are subject to accumulation on a sin- 
gle discount certificate; 
15 means for identifying triggering products in 

the customer order; and 

means for automatically generating a printable 
discount certificate, containing accumulated discounts 
relating to all of the triggering products identified 
20 during processing of the customer order. 



2. A system as defined in claim 1, and further 
comprising: 

means for printing the discount certificate 
for immediate customer distribution • 

3. A system as defined in claim 2, and further 
including: 

means for inhibiting printing of the discount 
certificate if the customer's total purchase is below a 
5 preselected threshold. 
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4. A system as defined in claim 1, wherein the 
means for generating the printable discount certificate 
includes : 

means for creating a discount certificate list 
5 containing -f an entry for each discountable triggering 
product identified in the customer order, including 
means for incrementing an item count upon subsequent 
identification of a triggering item for which an entry 
already exists in the list. 

5. A system as defined in claim 4, wherein the 
means for generating the printable discount certificate 
further includes: 

means responsive to detection of the end of a 
5 customer transaction, for determining whether any items 
on the list should be excluded, and for generating the 
printable certificate from qualifying items on the 
list. 

6. A system as defined in claim 1, and further 
comprising: 

means for processing redemption of a printed 
discount certificate in a subsequent customer order, 
5 and applying an accumulated discount to the subsequent 
customer order. 

7. A system as defined in claim 1, and further 
comprising: 

means for maintaining a log of cumulative dis- 
count certificates printed and cumulative discount cer- 
5 tificates redeemed. 
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8. For use in a retail jstore point-of-sale sys- 
tem having a plurality of terminals at customer check- 
out locations, each with means for reading prdduct 

* codes on purchased items in a customer order, a method 
5 for generating a printable discount certificate, the 
method comprising the steps of: 

preselecting multiple discountable products 
for which a cumulative discount certificate may be 
printed; 

10 identifying each discountable product in a cus- 

tomer orders- 
retrieving the terms of a discount associated 
with the discountable product; and 

generating a printable discount certificate 
15 that contains an accumulation of all of the discount- 
able products identified in the customer order. 

9. A method as defined in claim 8, wherein the 
step of generating a discount certificate includes: 

creating a discount certificate list in which 
each entry corresponds to a different discountable prod- 
5 uct identified in the customer order; 

adding to the list when a discountable product 
is identified that does not already have an entry in 
the list; and 

incrementing an item count in the list when a 
10 discountable product is identified that already has an 
entry in the list. 
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10. s A method as defined in claim 9, and fur- 
ther comprising the steps of: 

detecting the end of th^ customer transaction; 
determining whether any item" in the list 
5 should be excluded from the printed discount certifi- 
cate; and 

forming a printable image of the discount cer- 
tificate from only qualifying entries in the list. 

11. A method as defined in claim 10, and fur- 
ther comprising the steps of: 

printing the printable image of the discount 
certificate; and 
5 maintaining a log of printed discount certifi- 

cates. 

12. A method as defined in- plaim 11, and fur- 
ther comprising the step of: 

processing the redemption of a cumulative dis- 
count certificate. 

13. A method as defined in claim 11, wherein 
the step of processing the redemption includes: 

maintaining a log of redeemed certificates; 

and 

5 applying the amount of the discount in the cer- 

tificate to a customer order. 
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